Python 최대 하위 순서 와 방법 예제

하나의 서열(최소 1 개의 수 포함)을 지정 하고 이 서열 에서 연속 적 인 하위 서열 을 찾 아 하위 서열 과 최대 로 합 니 다. 로 컬 운행 시간 은 14.7s 로 나의 방법 이 너무 거칠다 는 것 을 설명 한다.더 좋 은 알고리즘 을 찾 아야 한다. 최적화 후 v 1.1.최적화 방안,sums 배열 을 제거 하고 공간 을 절약 합 니 다.그러나 시간 복잡 도 는 변 하지 않 는 다. 여...

Python최대 하위 순서 와